#include<bits/stdc++.h>
using namespace std;
int f[1000][1000];
int main(){
	int n=0;int own=0;
   cin>>n>>own;
   int win[1000]={0},cost[1000]={0},lose[1000]={0};
   for(int i=1;i<=n;i++)
   {
   cin>>lose[i]>>win[i]>>cost[i];    
   }
   
   for(int i=1;i<=n;i++)
   {
   	for(int j=1;j<=own;j++)
   	{
   		if(j>=cost[i])
   		{
	   	f[i][j]=max(f[i-1][j]+lose[i],f[i-1][j-cost[i]]+win[i]);
	   	
	   	
   		}
   		else
   		{
		f[i][j]=f[i-1][j]+lose[i];   	
		}
	 }
   }
   
   cout<<f[n][own]*5;
   return 0;
}
